Euclidean algorithm GCD의 고찰 (최대공약수) 유클리드 호제법: Euclidean algorithm 알고리즘의 피타고라스의 정리 아닐까 싶을정도로 이건 알고 넘어가자 일단 코드 부터 보면서 해보자 두수가 입력이 되면 나머지가 0이 된다면 n 을 출력하고 0이 안된다면 재귀함수에 자리를 바꾸고, 나머지를 넣어줘라 그리고 나눠떨어지면 그것이 최대공약수 임; 삼항연산자로 표현도 가능함... Euclidean algorithm유클리드 호제법Euclidean algorithm
GCD의 고찰 (최대공약수) 유클리드 호제법: Euclidean algorithm 알고리즘의 피타고라스의 정리 아닐까 싶을정도로 이건 알고 넘어가자 일단 코드 부터 보면서 해보자 두수가 입력이 되면 나머지가 0이 된다면 n 을 출력하고 0이 안된다면 재귀함수에 자리를 바꾸고, 나머지를 넣어줘라 그리고 나눠떨어지면 그것이 최대공약수 임; 삼항연산자로 표현도 가능함... Euclidean algorithm유클리드 호제법Euclidean algorithm